Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Route planning method of UAV swarm based on dynamic cluster particle swarm optimization
Longbao WANG, Yinqi LUAN, Liang XU, Xin ZENG, Shuai ZHANG, Shufang XU
Journal of Computer Applications    2023, 43 (12): 3816-3823.   DOI: 10.11772/j.issn.1001-9081.2022111763
Abstract186)   HTML7)    PDF (2693KB)(203)       Save

Route planning is very important for the task execution of Unmanned Aerial Vehicle (UAV) swarm, and the computation is usually complex in high dimensional scenarios. Swarm intelligence has provided a good solution for this problem. Particle Swarm Optimization (PSO) algorithm is especially suitable for route planning problem because of its advantages such as few parameters, fast convergence and simple operation. However, PSO algorithm has poor global search ability and is easy to fall into local optimum when applied to route planning. In order to solve the problems above and improve the effect of UAV swarm route planning, a Dynamic Cluster Particle Swarm Optimization (DCPSO) algorithm was proposed. Firstly, artificial potential field method and receding horizon control principle were used to model the task scenario of route planning problem of UAV swarm. Secondly, Tent chaotic map and dynamic cluster mechanism were introduced to further improve the global search ability and search accuracy. Finally, DCPSO algorithm was used to optimize the objective function of the model to obtain each trajectory point selection of UAV swarm. On 10 benchmark functions with different combinations of unimodal/multimodal and low-dimension/high-dimension, simulation experiments were carried out. The results show that compared with PSO algorithm, Pigeon-Inspired Optimization (PIO), Sparrow Search Algorithm (SSA) and Chaotic Disturbance Pigeon-Inspired Optimization (CDPIO) algorithm, DCPSO algorithm has better optimal value, mean value and variance, better search accuracy and stronger stability. Besides, the performance and effect of DCPSO algorithm were demonstrated in the route planning application instances of UAV swarm simulation experiments.

Table and Figures | Reference | Related Articles | Metrics